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Abstract — Interference is a major issue that limits the perfor- 
mance in wireless networks, and cooperation among receivers 
can help mitigate interference by forming distributed MIMO 
systems. The rate at which receivers cooperate, however, is 
limited in most scenarios. How much interference can one bit of 
receiver cooperation mitigate? In this paper, we study the two- 
user Gaussian interference channel with conferencing decoders 
to answer this question in a simple setting. We characterize the 
fundamental gain from cooperation: at high SNR, when INR is 
below 50% of SNR in dB scale, one-bit cooperation per direction 
buys roughly one-bit gain per user until full receiver cooperation 
performance is reached, while when INR is between 67% and 
200% of SNR in dB scale, one-bit cooperation per direction buys 
roughly half-bit gain per user. The conclusion is drawn based on 
the approximate characterization of the symmetric capacity in the 
symmetric set-up. We propose strategies achieving the symmetric 
capacity universally to within 3 bits. The strategy consists of two 
parts: (1) the transmission scheme, where superposition encoding 
with a simple power split is employed, and (2) the cooperative 
protocol, where quantize-binning is used for relaying. 

I. Introduction 

In modern communication systems, interference is one of 
the fundamental factors that limit performance: a receiver 
is only interested in retrieving information from its own 
transmitter, while the information-carrying signals become in- 
terference to other users due to the broadcast and superposition 
nature of wireless channels. The simplest information theoretic 
model for studying this issue is the interference channel. 
Characterizing the capacity region is a long-standing open 
problem, except for several special cases. Recently Etkin, Tse, 
and Wang characterize the capacity region of the Gaussian 
interference channel to within one bit 1 1 1 by using a superpo- 
sition coding scheme with a simple power-split configuration 
and by providing new upper bounds. 

In the above interference channel set-up, transmitters or 
receivers are not allowed to communicate with one another, 
and hence each user has to combat interference on its own. 
In various applications, however, nodes are not isolated, and 
transmitters/receivers can exchange certain amount of infor- 
mation. Since the nodes are distributed due to the physical 
constraints, the amount of information they can exchange is 
limited. Therefore, one of the fundamental questions is, how 

This work was supported by National Science Foundation under grant # 
CCF-0830796. 



much interference can limited transmitter/receiver cooperation 
mitigate? 

In this paper, we consider a two-user Gaussian inter- 
ference channel with conferencing decoders to answer this 
question regarding receiver cooperation. Conferencing among 
encoders/decoders has been studied in 0, 0, (4), 0, 0, 
and [7|. Our model is similar to those in [6| and |7| but in 
an interference channel set-up. The work in [6| characterizes 
the capacity region of the compund MAC with unidirectional 
conferencing between decoders and provides achievable rates 
for general set-up but is not able to establish a constant-gap re- 
sult. The work in Q considers one-sided Gaussian interference 
channels with unidirectional conferencing between decoders 
and characterizes the capacity region in strong interference 
regimes and the asymptotic sum capacity at high SNR. For 
general receiver cooperation, works including [8| and (9), 
investigate cooperation in interference channels with a set-up 
where the cooperative links are of the same band as the links 
in the interference channel. In particular, [9| characterizes the 
sum capacity of Gaussian interference channels with in-band 
receiver cooperation to within 40 bits. Our work, on the other 
hand, is focused on the Gaussian interference channel with 
orthogonal receiver cooperation. 

We propose a strategy achieving the symmetric capacity 
universally to within 3 bits in the symmetric set-up, regardless 
of channel parameters. The three-bit gap is the worst-case gap 
which can be loose in some regimes, and it is vanishingly 
small at high SNR when compared to the capacity. The strategy 
consists of two parts: (1) the transmission scheme, describing 
how transmitters encode their messages, and (2) the coopera- 
tive protocol, describing how receivers exchange information 
and decode messages. For transmission, both transmitters use 
superposition coding [ 10 1 with a simple power-split configura- 
tion, which is the same as that in the case without cooperation 
H], to encode messages. For the cooperative protocol, it is 
appealing to apply the dec ode -forward or compress-forward 
schemes, originally proposed in ifTTl for the relay channel, 
like most works dealing with more complicated networks, 
including 0, 0, Q, 0, [12], etc. It turns out neither 
compress-forward nor decode-forward achieves capacity to 
within a constant number of bits universally for the problem 
at hand. On the other hand, [13], El, and [15] observe 



that the conventional compress-forward scheme ITD may be 
improved by the destination directly decoding the sender's 
message instead of requiring to first decode the quantized 
signal of the relay. We use such an improved compress- 
forward scheme as our cooperative protocol. Each receiver 
first quantizes its received signal at an appropriate distortion, 
bins the quantization codeword and sends the bin index to the 
other receiver. Each receiver then decodes its own information 
based on its own received signal and the received bin index. 
It turns out that this simple "one-round" cooperative protocol 
is sufficient to achieve within a constant gap to the symmetric 
capacity in the symmetric case. In the general asymmetric 
channel, it turns out that this simple protocol is not sufficient 
while a more sophisticated "two-round" protocol is fl6l . 

II. Problem Formulation 

The Gaussian interference channel with conferencing de- 
coders is depicted in Fig. [T] 
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Fig. 1. Channel Model 

A. Channel Model 

1) Transmitter-Receiver Links: The transmitter-receiver 
links are modeled as the normalized Gaussian interference 
channel: 
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where the additive noise processes {zi[n]}, (i — 1,2), are 
independent CJV(0, 1), i.i.d. over time. In this paper, we use 
[.] to denote time indices. Transmitter i intends to convey 
message m., to receiver i by encoding it into a block codeword 
{ccj[n] }^Li, with transmit power constraints 



1 N 



71=1 



<1, t=l,2, 



for arbitrary block length N. Note that outcome of the encoder 
depends solely on its own message. Messages toi,TO2 are 
independent. Define channel parameters 



SNR; 



INR, 



\hij\ 2 , i,j = 1,2, i ^ j. 



2) Receiver-Cooperative Links: The receiver-cooperative 
links are noiseless with finite capacity C?- from receiver i 
to j. Encoding must satisfy causality constraints: for any 
time index n = 1,2,..., N, u 21 [n] is only a function of 
{2/2[l], . . .,V2[n - l],ui 2 [l], . . .,ui 2 [n - 1]}, and u 12 [n] is 
only a function of . . . ,yi[n— l],«2i[l], . . . ,u 2 i[n-l]}. 



III. Achievable Strategy and Symmetric Capacity 
to within 3 Bits 

We focus on the symmetric set-up, namely, SNR = SNRi = 
SNR 2 , INR = INRi = INR 2 , and C B = C? 2 = C| x . 

For the symmetric set-up, a natural performance measure 
is the symmetric capacity C sym := sup{i?: (R,R) £ 
where *<? is the capacity region. 

A. Outline of the Strategy 

In our model, note that arbitrarily large number of round^] 
are allowed for conferencing among receivers. Remarkably, 
with the proposed strategy, one-rounq^Jconference is sufficient 
to achieve C sym to within constant number of bits universally. 

The strategy proposed in this section consists of three basic 
ingredients: superposition coding at transmitters, quantize- 
binning for relaying, and a decoder keeping track of the 
codebook structure when figuring out quantization codewords. 
Due to space constraint, we give an outline. 

Superposition coding: 

For each transmitter, it splits its own message into com- 
mon and private (sub-)messages. Each common message is 
aimed at both receivers, while each private one is aimed at 
its own receiver. Each message is encoded into a Gaussian 
random codeword with certain power. As HI points out, since 
the private signal is undesired at the unintended receiver, a 
reasonable configuration is to make the private interference at 
or below the noise level so that it does not cause much damage 
and can still convey additional information in the direct link 
if it is stronger than the cross link. When the interference is 
stronger than the desired signal, simply set the whole message 
to be common. 

Quantize-binning: 

Upon receiving its signal from the transmitter-receiver link, 
each receiver does not decode messages immediately. Instead, 
each receiver, serving as a relay, first quantizes its signal by 
a pre-generated Gaussian quantization codebook with certain 
distortion, and then sends out a bin index determined by 
a pre-generated binning function. How should we set the 
distortion? Note that both its own private signal and the noise 
it encounters are not of interest to the other receiver. Therefore, 
a natural configuration is to set the distortion level equal to 
the maximum of noise power and private signal power level. 

Decoding: 

After retrieving the receiver-cooperative side information, 
that is, the bin index, the receiver decodes the two common 
messages and its own private message, by searching in trans- 
mitters' codebooks for a codeword triple (indexed by the two 
common messages and the user's own private message) that is 
jointly typical with its received signal and some quantization 

' By multiple rounds we mean that one receiver can decide what to send to 
the other receiver after it receives the side information from the other, and so 
on so forth. 

2 One-round means that each receiver decides on its own what to send to 
the other receiver. 



point (codeword) in the given bin. If there is no such unique 
codeword triple, it declares an error. 

B. Comparison with the Conventional Compress-Forward 

Note that the main difference between our cooperative 
protocol and the conventional compress-forward with Gaussian 
vector quantization lies in the decoding procedure and the cho- 
sen distortion. In the conventional Gaussian compress-forward, 
the decoder first searches in the bin for one quantization 
codeword that is jointly typical with its received signal from its 
own transmitter only, assuming that the two received signals 
are jointly Gaussian. This may not be true since a single user 
may not transmit at the capacity in its own link, which results 
in "holes" in signal space. As a consequence, this scheme 
may not utilize the dependency of two received signals well 
and cause larger distortions. Our scheme, on the other hand, 
utilizes the dependency in a better way by jointly deciding the 
quantization codeword and the message triple, consequently 
allows smaller distortions, and is able to reveal the beneficial 
side information to the other receiver. 

We give an example to illustrate the above observations. In 
this example channel, set INR to be 2/3 of SNR in dB scale, 
that is, log INR = |logSNR. Besides, set C B = §logSNR. 
To better convey the key ideas, we make use of the linear 
deterministic channel (LDC) proposed in lfl"5l . The corre- 
sponding channel is depicted in Fig. [2] The bits (01,02,03) 
and (&i,0,&3) can be viewed as the binary expansions of the 
transmitted signals. Note that in this example, one bit in the 
LDC corresponds to | log SNR in the Gaussian channel. As 
a baseline, without cooperation the optimal sum rate is 4 bits 
in the LDC. With one-bit cooperation in each direction in the 
LDC, the optimal sum rate is 5 bits. The scheme is depicted 
in Fig. |2](a). 
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(a) Optimal Scheme 



(b) Compress-Forward 



Fig. 2. An Example Channel 

From its corresponding LDC, one can see that the two 
received signals of the Gaussian channel, (2/1,2/2). are not 
jointly Gaussian. The reason is that, suppose they are jointly 
Gaussian, the conditional distribution of 2/2 given 2/1 should be 
marginally Gaussian. As Fig. [2] suggests, however, condition- 
ing on receiver l's signal results in a hole at the second level 
of receiver 2's signal, which was occupied by a\. Therefore, 
transmitter 2's common codebook is not dense enough to 
make the conditional distribution of 2/2 given 2/1 marginally 
Gaussian. 



Now, suppose compress-forward assuming joint Gaussianity 
of the received signals is used for receivers to cooperate. This 
is a standard approach to evaluate achievable rates of Gaus- 
sian channels using compress-forward in the literature. The 
incorrect assumption results in larger quantization distortions, 
as depicted in Fig. |2](b). The information sent from receiver 
1 to receiver 2, a\, is redundant, and cannot help mitigate 
interference a 2 . Hence, the achievable sum rate is 4 bits (3 
bits for user 1 and 1 bit for user 2), which is the same as 
that without cooperation and is one bit less than the optimal 
performance. Recall that 1 bit in the LDC corresponds to 
I log SNR in the Gaussian channel, therefore the performance 
loss is unbounded as SNR — > 00. 

Our scheme is very similar to extended hash- and- forward 
proposed in lfT4l . in which it is pointed out that the scheme 
has no advantage over the conventional compress-forward in a 
single-source single-relay setting. Due to the above mentioned 
issues, however, we recognize in our problem where the chan- 
nel consists of two source-destination pairs and two relays, the 
scheme has an unbounded advantage over the conventional 
compress-forward in certain regimes. 

C. Achievable Symmetric Rate 

Due to space constraint, we give the following coding 
theorem without proof. Let Ri C and Ri P denote the rates for 
user i's common message and private message respectively, 
for % = 1,2. 

Theorem 1. The rate tuple {R\ c , R 2c , Rip, R2p) satisfying the 
following constraints are achievable: 
Constraints at receiver 1 : 

Rip < I {x\;Vx\x Xc ,X2c) + (C21 - £i) + 
R2c + Rip < I (x2c,xi;yi\x lc ) + (C 21 + 
Ric + Rip < I (xi;yi\x 2c ) + (C 21 - + 
Ric + R2c + Rip < I (x 1 ,x 2c ;yi) + (Cfj - £i) + , 

where £1 — I (2/2; y 2 \xi c , X\, X2 C , Hi), and x ic is the common 
codebook generating random variable for i = 1,2. 

Rip < I (xi;yi,y 2 \xi c ,x 2 c) 
R2c + Rip < I (x 2 c,xi;yi,y 2 \xi c ) 
Ric + Rip < I {xi;yi,y 2 \x 2c ) 
Ric + R2c + Rip < I {xi,x 2c ;yi,y 2 ) . 

where y 2 = y 2 + z 2 is the quantization codebook generat- 
ing random variable, and z 2 ~ CJ\f (O.A 2 ), independent of 
everything else. A 2 is the quantization distortion at receiver 
2. 

Constraints at receiver 2 : the above constraints with index 
"1" and "2" exchanged. 

In the rest of this paper, we focus on the symmetric set- 
up. Besides, for simplicity we assume the typical case where 
SNR > 1 and INR > 1. We defer the full treatment of general 
asymmetric set-up in a subsequent paper fl6l . 



Lemma 1 (Achievable Symmetric Rate). When SNR < INR, 
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'log(l+SNR) + (C B -l) + Jog(l+SNR+INR)-l, 
i [log(l+SNR+INR) + (C B -l) + ] , 
i [log(l+2SNR+2INR+|h 11 h 22 -/ii2ft2i| 2 )-l 



is achievable. When SNR > INR, 

Rsym — 

{ lo g( 1+ TRT? + INR) + (C B -log3) + -l.log(l+SNR)-2, 
| [log(l+SNR+INR)+log(2+5M) + ( C B -lo g 3) + -2] , 
i [log(l+2SNR+2INR+|/ lll h 22 -/i 12 /i 2 i| 2 )-3] 

is achievable. 

Next, we have outer bounds for symmetric capacity: 

Lemma 2 (Outer Bounds for Symmetric Capacity). C sym 
C sym with 



< 



Csym = min 



'log(l+SNR)+min{C B ,log(l+ I |§ R )}, 

i log(l+SNR+INR) + i log(l+ T f^ R ) + iC B , 
log(l+2SNR+2INR+|/!.n/i 22 -hi 2 /i 2 i| 2 ) 



With Lemma [T] and |2j we establish the following theorem: 

Theorem 2 (Constant Gap to Symmetric Capacity). The 
strategy can achieve the symmtric capacity to within 3 bits; 
namely, 

^sym — C S ym ^ C S ym — ^sym ~t~ 3 

IV. Generalized Degrees of Freedom 

Generalized degrees of freedom (g.d.o.f.) characterization, 
originally proposed in (T), is an asymptotic capacity char- 
acterization in high SNR regime. For our problem, it is 
appealing to define a similar notion for characterizing the 
high-SNR asymptotic performance, in the following way: let 

limsNR^oo /"Isnr = a > limsNR-* oo log C SNR = n, and define 
the number of generalized degrees of freedom per user as 



d (a, k) := lim 



a 



sym 



fix a, K log SNR' 
SNR^oo 



if the limit exists. With fixed a and k, however, there are 
certain channel realizations under which ( |IV|-*| i has different 
values and hence the limit does not exist. This happens when 
a = 1, where the phases of the channel gains matter both in 
inner and outer bounds. In particular, its value can depend on 
whether the system MIMO matrix is well-conditioned or not. 

Instead of claiming that the limit (IV ■* i exists for all chan- 
nel realizations, we pose a reasonable distribution, namely, 
i.i.d. uniform distribution, on the phases, show that the limit 
exists almost surely, and define the limit to be the number of 
generalized degrees of freedom per user. Details are omitted 
here due to space constraint. In particular, ( |IV|-*| > is the same 
as the symmetric capacity normalized by the interference-free 
capacity per user in the corresponding linear deterministic 
channel (LDC) except for a = 1. 

Now that the number of g.d.o.f. is well-defined, we can give 
the following theorem: 



Theorem 3 (Number of Generalized Degrees of Freedom 
Per User). We have a direct consequence from Lemma [2] and 
Theorem \2\ 

( min |l,max (a, 1 - a) + k, 1 - , < a < 1 

\ min {a, 1 + k, ^} , ~ a>l 

Numerical plots for g.d.o.f. are given in Fig. [3] We observe 
that at different values of a, the gain from cooperation 
varies. By investigating the g.d.o.f., we conclude that at high 
SNR, when INR is below 50% of SNR in dB scale, one-bit 
cooperation per direction buys roughly one-bit gain per user 
until full receiver cooperation performance is reached, while 
when INR is between 67% and 200% of SNR in dB scale, 
one-bit cooperation per direction buys roughly half-bit gain 
per user until saturation. 



= 1/2 




Fig. 3. Generalized Degrees of Freedom 

The fundamental behavior of the gain from receiver coop- 
eration is explained in the rest of this section, by looking at 
two particular points: a = | and a = |. Furthermore, we use 
the linear deterministic channel (LDC) for illustration. 
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Slope = 1/2 
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Fig. 4. Gain from Cooperation 



At a = |, the plot of d versus k is given in Fig. |4](a). 
The slope is 1 until full receiver cooperation performance is 



reached, implying that one-bit cooperation buys one more bit 
per user. We look at a particular point k = \ and use its 
corresponding LDC (Fig. |4](b)) to provide insights. Note that 
1 bit in the LDC corresponds to |; log SNR in the Gaussian 
channel, and since C B « | log SNR, in the corresponding LDC 
each receiver is able to sent one-bit information to the other. 
Without cooperation, the optimal way is to turn on bits not 
causing interference, that is, the private bits 03, 04, 63, 64. We 
cannot turn on more bits without cooperation since it causes 
collisions, for example, at the fourth level of receiver 2 if we 
turn on 02 bit. Now with receiver cooperation, we want to 
support two more bits 02,62- Note that prior to turning on 
02,62, there are "holes" left in receiver signal spaces, and 
turning on each of these bits only causes one collision at 
one receiver. Therefore, we need 1 bit in each direction to 
resolve the collision at each receiver. We can achieve 3 bits 
per user in the corresponding LDC and d = | in the Gaussian 
channel. We cannot turn on more bits in the LDC since it 
causes collisions while no cooperation capability is left. 

At a = |, the plot of d versus k is given in Fig. |4](c). 
The slope is | until full receiver cooperation performance 
is reached, implying that two-bit cooperation buys one more 
bit per user. We look at a particular point k = | and 
use its corresponding LDC (Fig. |4](d)) to provide insights. 
Note that now 1 bit in the LDC corresponds to - log SNR 
in the Gaussian channel, and since C B w | log SNR, in 
the corresponding LDC each receiver is able to sent one-bit 
information to the other. Without cooperation, the optimal way 
is to turn on bits 01,03,61,63. We cannot turn on more bits 
without cooperation since it causes collisions, for example, 
at the second level of receiver 2 if we turn on 02 bit. Now 
with receiver cooperation, we want to support one more bit 
02. Note that prior to turning on 02, there are no "holes" left 
in receiver signal spaces, and turning on 02 causes collisions 
at both receivers. Therefore, we need 2 bits in total to resolve 
collisions at both receivers. We can achieve 5 bits in total in the 
corresponding LDC and d = I in the Gaussian channel. We 
cannot turn on more bits in the LDC since it causes collision 
while no cooperation capability is left. 

From above examples and illustrations, we see that whether 
one cooperation bit buys one more bit or two cooperation 
bits buy one more bit depends on whether there are "holes" in 
receiver signal spaces before increasing data rates. The "holes" 
play a central role not only in why the conventional compress- 
forward is suboptimal in certain regimes, as mentioned in the 
previous section, but also in the fundamental behavior of the 
gain from receiver cooperation. We notice that in [9 1, there is a 
similar behavior about the gain from cooperation as discussed 
in Section 3.2. of (5J- We conjecture that the behavior can be 
explained via the concept of "holes" as well. 

V. General Asymmetric Case: An Example 

In this paper, we propose a one-round scheme achieving the 
symmetric capacity to within 3 bits. The proposed one-round 
scheme, however, is not sufficient to achieve the capacity 
region to within a constant number of bits in general. As an 



example, consider the LDC in Fig. [5] If receiver 2 quantizes at 
it private signal level, it can only forward oi to receiver 1 and 
achieves R\ up to 2 bits. On the other hand, if receiver 2 first 
decodes 62 , 03 and then forwards 03 to receiver 1 , it achieves 
R\ = 3 bits. In |[T6l . this problem with general asymmetric 
set-up is investigated. We implement a two-round strategy and 
show that it can achieve the capacity region universally to 
within 2 bits per user. 
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(a) Suboptimal One-round Scheme (b) Optimal Two-round Scheme 
Fig. 5. A Motivating Example for the Two-Round Scheme 
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